Teaching Randomized Learners
نویسندگان
چکیده
The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the influence of various parameters such as the learner’s memory size, its ability to provide or to not provide feedback, and the influence of the order in which examples are presented. Furthermore, within the new model it is possible to investigate new aspects of teaching like teaching from positive data only or teaching with inconsistent teachers. Furthermore, we provide characterization theorems for teachability from positive data for both ordinary teachers and inconsistent teachers with and without feedback.
منابع مشابه
Teaching Memoryless Randomized Learners Without Feedback
The present paper mainly studies the expected teaching time of memoryless randomized learners without feedback. First, a characterization of optimal randomized learners is provided and, based on it, optimal teaching teaching times for certain classes are established. Second, the problem of determining the optimal teaching time is shown to be NP-hard. Third, an algorithm for approximating the op...
متن کاملOn the Teachability of Randomized Learners
The present paper introduces a new model for teaching randomized learners. Our new model, though based on the classical teaching dimension model, allows to study the influence of various parameters such as the learner’s memory size, its ability to provide or to not provide feedback, and the influence of the order in which examples are presented. Furthermore, within the new model it is possible ...
متن کاملModels for algorithmic teaching
Learning theory focuses almost entirely on the learner and its efficient realization, but neglects other parts of the learning process, most importantly the teacher, which is merely modeled as a passive data source. In this thesis, however, we study models in which the teacher plays the central, active role and which allow us to investigate teaching algorithms. In practice, teaching algorithms ...
متن کامل'Learners as teachers' in general practice: stakeholders' views of the benefits and issues.
OBJECTIVES To explore stakeholders' perceptions of learners teaching (near-peer teaching) in general practice in order to inform training policy. DESIGN Qualitative semi-structured interviews were conducted with 29 general practice stakeholders. Interviews continued until data saturation was reached. Transcribed interviews underwent thematic analysis. SETTING Nine general practices in NSW, ...
متن کاملThe Teaching Dimension of Linear Learners
Teaching dimension is a learning theoretic quantity that specifies the minimum training set size to teach a target model to a learner. Previous studies on teaching dimension focused on version-space learners which maintain all hypotheses consistent with the training data, and cannot be applied to modern machine learners which select a specific hypothesis via optimization. This paper presents th...
متن کامل